Người ta không rõ Uất Trì Huýnh sinh năm nào. Tổ tiên của ông là một nhánh của bộ lạc Thác Bạt, là bộ lạc đã lập ra Bắc Ngụy, và gia tộc này được nói tới như là Uất Trì - và vì thế đã lấy tên gia tộc làm họ.

Cha của ông là Uất Trì Sĩ Đâu (尉遲俟兜)[1] cưới chị gái của thượng trụ nhà Tây Ngụy là Vũ Văn Thái, và họ có với nhau hai con trai là Uất Trì Huýnh và em trai ông là Uất Trì Cương (尉遲綱)[1]. Mẹ của Uất Trì Huýnh sau này được biết đến là công chúa Xương Lạc thời Bắc Chu. Uất Trì Sĩ Đâu mất tương đối sớm.

Phần liệt truyện trong Chu thư viết rằng Uất Trì Huýnh là người thông minh, nhanh nhẹn, đẹp trai[1] và giàu tham vọng khi tuổi trẻ, phục vụ dưới trướng người cậu là Vũ Văn Thái, ông cưới công chúa Kim Minh[1], con gái của Tây Ngụy Văn Đế. Ông thể hiện tài năng cả trong quân sự lẫn quản lý hành chính, vì thế Vũ Văn Thái đã giao cho ông những chức vụ ngày càng quan trọng.